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The Live-Wire 2-D dynamic programming (DP) graph search algorithm is as follows: 
Algorithm: Live-Wire 2-D DP graph search. 
Input: 

s {Start(or seed) pixel.} 

I(q,r) {Local cost function for link between pixels q and r.} 

Data Structures: 

L {List of active pixels sorted by total cost (initially empty).} 

N(q) {Neighborhood set of q (contains 8 neighbors of pixel).} 

e(q) {Boolean function indicating if q has been expanded/processed.} 

g(q) {Total cost function from seed point to q.} 

Output: 

p {Pointers from each pixel indicating the minimum cost path.} 

Algorithm: 

g(s)=0; L=s; {Initialize active list with zero cost seed pixel.} 

while L!=NULL do begin {While still points to expand:} 

q=min(L) {Remove minimum cost pixel q from active list.} 

e(q)=TRUE; {Mark q as expanded(i.e., processed).} 
for each reN(q) such that not e(r) do begin 

gtmp=g(q)+l(q,r); {Compute total cost to neighbor.} 

if reL and gtmp < g(r) then {Remove higher cost neighbor's} 

r=L; { from list} 

if !(n=L) then begin {If neighbor not on list,} 

g(r)=gtmp; { assign neighbor's total cost,} 

p(r)=q; { set (or reset) back pointer,} 

L=r; { and place on (or return to)} 

end { active list.} 
end 
end 
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